This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




REFERENCE(S) OR EXHHMT(S) SUBMITTED ARE POOR QUALITY 



□ OTHER: 



Application/Control Number: 10/701,018 
Art Unit: 2663 



Page 2 



Clmpto 
JJD 

8/18/04 

1 , (Ongina)) A method of encoding a set of data representing physical 
quantities* the encoding comprising forming (55) a pain between the samples of the set, the 
path passing a maximum of once via each sample location, 

characterized in thai it comprises, for two given successive sample locations (x it 
x^ ? > of the path, the step of: 

forming (S59, S63, S50S, $510, SS12) a vector (V.) between the two sample 
locations, only taking into account the Intermediate sample locations not already encoded 
by a vector* 

2, (Original) A method according to claim 1, the set of data being 
bidiincnskmal, characterized in that comprises the prior transformation (S5Q) of the set of 
data into a second set of monodimensional data, 

3, (Original) A method according to claim 1, the set of data being 
hidimensionaJ, cbMmtem&d in that & vector is decomposed into two vectors ($507, 
S51 1) and in that one of them is formed (5508, $510, SSI 2} only taking into account the 
i mermed i ate sample local i ons not already encoded by a vector. 

4> (Currently Amended) A method according to m^xm^Mmor^x^ 
cJMSll, characterised in that forming a vector between the two locations comprises; 

testing {S5S, S62) alt the intermediate locations between the two sample 
locations to determine whether they have already been encoded. 
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reducing (S59> S63) ihe length of the vector as a function of the number of 
locations already encoded, 

5, (Currently Amended) A method according to anymrofdat mr i ■ to 4 
claim X characterized in that the set of data is a block formed in an initial set of data. 

6. (Currently Amended) A method according to a a ym c-oftfoim r l-to 5 
claim ) , characterized in that the set of data is the mult of a DCT transformation (St) of 
m initial set o f data, 

?. (Currently Amended) A method of decoding a set of data encoded by the 
method according to any o n e of -c l aims 1 to 6 cjairjil, comprising a step ($22) of decoding 
a path, characterised in that the decoding of the path comprises the stsp of: 

deducing S23 J ) the location <x i4j ) of a coefficient of the path as a 
function of the preceding location (xj, the vector (V,) between the two locations, and the 
locations already decoded, 

8, (Original) A method of encoding digital samples of a set of data 
represen ting physical quantities, the encodisg including the determination of an amplitude 
model and of a paw between the samples of the set, 
characterized in that it comprises the steps of: 

determining (S5a, S20a» S25a) a number of sample* to encode, 
constructing ($1% $2 la) a list comprising the determined numoer of 
samples, classified by decreasing am.pliteurle. 
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9< (Original) A method according lo claim 8, characterized in that it 
comprises the steps of: 

determirtirig (S3a) an initial list of samples, 

calculating (S5a) an encoding cost as a function of the lis: of samples, 
modifying (S8a) the list of samples, 
the steps of calculating and modifying being reiterated to find a minimum encoding 

cost. 

1(1 {Original) A method according to claim 9, characterized in that it 
further comprises (he step ($ 10a) of encoding the set of data on the basis of the list of 
samples which provides the minimum encoding cost. 

1 1 > (Currently Amended) A method according to claim 9 orHk 
characterised in that the initial list of samples comprises alt the samples of the set of data. 

\2. (Currently Amended) A method according to anyone-of claims 9 to H 
clam? 9. characterized in that the modi fication (S9s) of the list of samples comprises the 
withdrawal of the sample of least amplitude, 

13, (Currently Amended) A method according to any ortc of claims 9 to 1 2 
claim characterized in that the encoding cost (S6a) comprises the rate of the encoded 
data. 



14. {Currently Amended) A method according to anyonrt^faTmr9io^H 
characterised in that the encoding cost (S6a) comprises the distortion of the 
encoded data, 
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15. (Original) A method according to claim 8, comprising an initialization 
of an evolutionary algorithm according to which a population of lists of samples is 
determined, the population comprising a predetermined number of lists, characterized in 
that the determination of the population comprises the steps of: 

4eterm ining (S2 1 a) a first list of samples classified by decreasing amplitude, 
modifying (S25a) the first list by withdrawal of a predetermined number of 

samples of lowest amplitude, to form a second list, 

the steps of determining md modifying being reiterated by taking the second list of 

an iteration as (he first list for the following iteration, provided that the pMmmtiMd 

number of li sts has not been reached (S23a) and that the second Hst has a nonzero number 

of samples (S24a). 

16. (Original) A method according to claim 15, characterized in that the 
population is completed (S26a) by lists picked randomly* if the second list formed has a 
zero number of samples before te predetermined number of lists has been reached. 

17. (Currentiy Amended) A method according to anyTmeof^aims^to- i6 
claim <S, characterised in that the set of data is a block of samples formed in a larger set o f 
data, 

11 (Currentiy Amended) A method according to miy one gf claims ft to -f? 
cJdmjk characterized in that the data are a digital image. 

19. (Original) A method of encoding a set of data representing physical 
quantities, the set of data comprising coefficients, the method comprising determining an 
amplitude model of trie coefficients and a path between the coefficients, 
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characterized in that it comprises the prior step of: 

putting (S4b) the coefficients in order as a function of their respective 
locations in the set of data. 

20. (Original) A method according to claim 19, elimcteii&ed in that the 
prior step of putting the coefficients in order comprises putting them in order following a 
zig-zag path, 

21. (Original) A method according to claim 20, characterized in that the 
ordered coefficients are arranged in a one-dimensional vector (V). 



predetermined size in the set of data and putting the blocks formed in order (S42b) 
according to a predetermined order* 

23, (Original) A method according to claim 22, characterized in that the 
ordered coefficients are arranged in a three-dimensional table (T). 



24. (Currently Amended) A method according to a ny uue of c l aims ] 
23 claim 19. characterized in that determining (S5b) die amplitude model comprises 
classifying the coefficients by decreasing amplitude. 



22. (Original) A method according; to claim 59, characterized in that the 
prior step of putting the coefficients in order comprises forming blocks (S41b) of 




25. (Currently Amended) A method according to m y o r ic erf tlaurt$4£-to 
2* claim 19 . characterized in that the set of data is the result of a discrete cosine 
transformation (S3b) of an initial set of data. 
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26, (Currently Amended) A method according to any t mc -o f ctenttS 19 '*ft 
■Kfclaim 19. characterized in that the set of data is the result of a discrete wavelet 
transformation of an i nitial set of data 

27 . (Currently Amended) A method of decoding a set of data representing 
physical quantities encoded by the method according to anyw^'of daimH9 to 28 claim 
12. comprising the decoding of an amplitude model of the coefficients and of a path 
between the coefficients, m m to form a first set of decoded coefficients, ' 

characterised in that it emprises the step of: 

putting the decoded coefficients in order (S24b) as a function of their 
respective locations in the first set of decoded coefficients so as to form a second decoded 
set. 

28 , (Original) A method of decod i ng according to claim 27, characteri zed 
in that Use firs! set of decoded coefficients is a one-dimensional vector and In that the 
decoded coefficients are taken from first to last and are arranged in a two -dimensional i$bk 
following a zig-zag path, 

29, (CMjgM) Am^H>dofdeeodmgac^ordteioclaim27, characterized 
in that the first set of decoded coefficients eg a three-dimensional table, and in that the 
decoded coefficients; are arranged in a two two-dimensional table, the levels of the 
three-dimensional table being arranged in lexicographical order. 

30, (Original) A device for encoding a set of data representing physical 
quantities, comprising means (22) for forming a path between the samples of the set, the 
path passing a maximum of once via each location, 
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characterized in that it comprises: 

means for forming a vector (Y\) between two given successive locations of 
the path, only taking into account the intermediate samples not already encoded by a 
vector. 

3) , (Original) A dev ice according to claim 30* the set of data being 
bidimensional, characterized in that comprises means for the prior intnsforrrwtion of the set 
of data into a second set of moao4utiensioaa3 data. 

32. (Original) A device according to claim 30, the set of data being 
bidtmembfiai t eharatteri2ed in that it is adapted to decompose a vector (V u ) into two 
vector?; (Xj. Y;) aod in that one of them is formed only taking into account the intermediate 
samples not already encoded by a vector, 

33 > (Currently Amended) A device according to asty-o^^ 
cjaim 30, characterized in that the means ibr forming a vector between the two locations 

comprise: 

means lor testing aft the intermediate locations between the two sample 
locations to del ermine whether they have already been encoded, 

means for reducing the length of the vector as a function of the number of 
locations already encoded. 



34, (Currently Amended) A device according to any o ne o f c lai ms 30 t o 3 3 
claim 30, characterised in that it is adapted to process a set of data which is a block formed 
in an initial set of data. 
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35. (Currently Amended) A device according to rniyoiw^f c}mtnr30ttt^4 
claim 30. characterized in that it is adapted to process a set of data which is the result of a 
OCT transformation of an initial set of data, 

36, (Currently Amended) A device lor decoding a set of data encoded by 
the device according to 3TiyTmcoftfaimT5O-t0-'35 daimJi), comprising means (42) for 
decoding a path, characterized in that it comprises: 

means for deducing the location of a coefficient of the path as a function of 
the preceding location, the vector between the two locations, and the locations already 
encoded. 

$1, (Currently Amended) An encoding device according to tmrone-of 
darm^3frto $5 cjaim JO, characterized in that the means for forming a vector arc 
incorporated in: 

a microprocessor (KM)}, 

a read only memory ( 1 G2} } comprising a program for processing the data, 

and 

a random acccsa memory (103) comprising registers adapted to record 
vanables modified during the execution of said program. 

3 S, (Original) A decoding device according to claim 36, characterized in 
that the deducing means are incorporated \m 
a microprocessor ( 100), 

a read only memory ( 1 02), comprising a program for processing the data* 

and 
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3 random access memory (103) comprising registers adapted to record 
variables modified during the execution of said program. 

39. (Original) A device for encoding digital samples of a set of data 
representing .physical quantities* comprising means for determining an amplitude model 
and a path between the samples of the set, 

characterized in that it comprises (2a): 

means (22a) for detertmnmg a number of samples to encode, 
means (23a) for {constructing a list comprising the determined number of 
samples, classified by decreasing amplitude. 

40. (Original) A device according to claim 59, characterized m that it 

comprises: 

means for determining an initial list (P) of samples, 

means for calculating an encod ing cost (C) as a function of the list of 

samples, 

means for modifying the list of samples, 

the operation of the means for calculating and modifying being reiterated to 
find a minimum encoding cost, 



41 , (Original) A device according to claim 40, characterized in that further 
comprises means for encoding the m of data on the basi s of the list of samples which 
provides the minimum encoding cost 
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42. (Currently Amended) A device according to claim 40 or4f , 
characterised in that the means for determining the initial list of samples are adapted to 
form it such *hat it comprises ail the samples of the set of data, 

43. (Currently Amended) A device according to arry x tm^ftrhrrm 
eUmi.4iX characterized in that the means for modifying the list of samples ate adapted to 
withdraw the sample of least amplitude. 

44. (Currently Amended) A device according to wymcxfa\mm#'4tHix4$ 
claim 40, characteri/ed in that it is adapted to consider an encoding cost which comprises 
the rale of the encoded data. 

45. (Currently Amended) A device according to ariy c^c v c^iatm$'4^to-44 
claim 40, characterized in that h is adapted to consider an encoding cost which comprises 
the distortion oft he encoded data. 



46. (Original) A device according to claim 39> comprising means for 
umMMng m evolutionary algorithm according to w hich a population of lists of samples is 
dc&emkfced, the population comprising a predetermined number of lists, characterized in 
that the means for determining the population comprises: 

means for determining a first list of samples classified by decreasing 

amplitude, 

means for modifying the first list by withdrawal of a predetermined number 
of samples of lowest amplitude* to form a second list, 

the operation of the means for determining and modifying being reiterated 
by taking the second list of an iteration as the first list for the following iteration, provided 
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thai the predetermined number of lists has not been reached and that the second list has a 
non-zero number of samples. 

47. (Original) A device according to claim 46, characterized in that ii is 
adapted to complete the population by lists picked randomly, if the second list formed has a 
zero number of samples before the predetermined number ofh'sts has been reached. 

4&. (Currently Amended) A device according to at rr y tmcof 39 I t ? 47 
claim 39 * characterized in that it is adapted io encode a set of data which is a block of 
samples formed in a larger set of data. 

49, (Currently Amended) A device according to any oirc - of ckmts 3 9 to 48 
claim 39 , characterized in that it *s adapted to encode data which are a digital image. 

50. (Currently Amended} An encoding device according to any one of 
Cia4mr69-tcr49 churn ffi characterized in that the means for determining: and construction 
arc incorporated in: 

a m icrop rocessor ( 1 00), 

a read only memory (1 02), comprising a program for processing the data, 

and 

a random access memory (1 03) comprising registers adapted to record 
variables modified during the execution of said program. 



5 1 , (Original) A device {2b) for encoding a set of data representing 
physical quantities, the set of data comprising coefficients, the device comprising means 
for determining an amplitude model of the coefficients and a path between the coefficients, 



Application/Control Number: 10/701,018 
Art Unit: 2663 



Page 13 



characterized in that it comprises: 

prior means for putting the coefficients sn order as a function of their 
respective locations in the set of data. 

52. (Original) A device according 10 claim SI > characterized m Out the 

prior mesas for putting the coefficients in order are adapted to put them in order following 

o 

ix zigzag path, 

51 (Original) A device according to claim 52, characterized in that the 
prior means for putting the coefficients in order are adapted to arrange the ordered 
coefficients in a one^roemional vector 

54. (Original) A device according to claim 51, characterized m that the 
prior means for putting the coefficients in order arc adapted to form blocks of 
predetermined size in the set of data and to put in order the blocks formed according to a 
predetermined order. 

55. (Original) A 'device according to claim 54 t characterized in that the 
prior means for putting the coefficients in order axe adapted io arrange the ordered 
coefficients in a Jhree-dirncnsionaJ table, 

56. (Currently Amended) A device according to anytnTCroftiaitnir5^'55 
cJtim J.L characterised in that the means for determining the amplitude model are adapted 
to classify the coefficients by decreasing amplitude. 
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57. (Currently Amended) A device according to myi^xrftizimr/-5H<r5<> 
claim 51. characterized in that it is adapted to process a set of dsta which is the result of a 
discrete cosine transformation of m initial set of data, 

5S. (Currently Amended) A device according to any o ne of claims 31 t o 5 6 
claim 5h characterized in that it is adapted to process a set of data which is the result of a 
discrete wavelet transformation of an initial set of data. 

59. (Currently Amended) A device for decoding a set of data representing 
physical quantities encoded by the device according to anyone of claim s 5 Ho-5B cjajm 5.L 
comprising means for decoding an amplitude model of the coefficients and a path between 
the coefficients, so as to form a first set of decoded coefficients, 

characterised in that it comprises: 

means for putting the decoded coefficients in order as a hmvikm of their 
respecti ve teftums m t he imt set of decoded coefficient s so as to form a second decoded 
set 

60. (Original) A decoding device according to claim 5% characterised in 
that it is adapted to process a first set of decoded coefficients which is a om-dimcnmmzl 
vector and to take the decoded coefficients from first to last and to mrngi ton in a 
two-dimensional table following a zig-zag path. 

61. (Original) A decoding device according to clam 59, eharactenzed m 
that it is adapted to process a first set of decoded coefficients which h a rtuee-dirnensional 
table, and to arrange the decoded coefficients in a two two-dimensional table, the levels of 
the three-dimensional table being arranged in lexicographical order. 
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62. (Currently Amended) Ail encoding device according 10 Mty~<mtrt>f 
cfrairrt5~$Vto-*$8 claim SI. characterised in that the prior means for putting in order are 
incorporated in: 

a microprocessor (i 00) f 

a read only memory ( 1 02), comprising a program for processing the data, 

and 

a random access memory (103) comprising registers adapted to record 
variables modified during the execution of said program. 

63. (Currently Amended) A decoding device according to any on e of 
cla i ms '3910 61 claim. 59, characterized in that the means for putting in order are 
incorporated in: 

a microprocessor ( 1 GO), 

a read only memory (102), comprising a program for processing the data, 
and . 

a random access memory ( 1 03) comprising registers adapted to record 
variables modified during the execution &f said program. 

64. (Currently Amended) An apparatus (10) for processing a digital image, 
characterized in that it comprises means adapted to implement the method according to any 
<me^t*amt;H "te>*29 ckim 1. 



65. (Currently Amended) An apparatus (10) for processing a digital image, 
characterized in that it comprises the device according to miytmfxsf claintsJO to 02 c M t ti 



Application/Control Number: 10/701,018 
Art Unit: 2663 



Page 16 



66. (Currently Amended) A storage medium storing a program for 
implementing the method according to an y o ne of Claims i to 29 claim J. 

67. (Currently Amended) A storage medium according to claim 66, 
characterised in that said storage medium is detachably rnountable on a device according to 




68. (Currently Amended) A storage medium according to claim 66 or£?> 
characterised in that said storage medium is a floppy disk Of a CD-ROM. 




69. (Original) A computer program on a storage medium and comprising 
computer executable instructions adapted to implement me method according to claim K 
when this program is loaded and executed in a computer system. 



